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Abstract — Cooperation between rational users in wireless net- 
works is studied using coalitional game theory. Using the rate 
achieved by a user as its utility, it is shown that the stable 
coalition structure, i.e., set of coalitions from which users have 
no incentives to defect, depends on the manner in which the rate 
gains are apportioned among the cooperating users. Specifically, 
the stability of the grand coalition (GC), i.e., the coalition of 
all users, is studied. Transmitter and receiver cooperation in an 
interference channel (IC) are studied as illustrative cooperative 
models to determine the stable coalitions for both flexible 
(transferable) and fixed (non-transferable) apportioning schemes. 
It is shown that the stable sum-rate optimal coalition when only 
receivers cooperate by jointly decoding (transferable) is the GC. 
The stability of the GC depends on the detector when receivers 
cooperate using linear multiuser detectors (non-transferable). 
Transmitter cooperation is studied assuming that all receivers 
cooperate perfectly and that users outside a coalition act as 
jammers. The stability of the GC is studied for both the case 
of perfectly cooperating transmitters (transferrable) and under 
a partial decode-and-forward strategy (non-transferable). In both 
cases, the stability is shown to depend on the channel gains and 
the transmitter jamming strengths. 

Index Terms — Coalitional games, cooperative communications, 
interference channel. 



I. Introduction 

Cooperation in wireless networks results when nodes exploit 
the broadcast nature of the wireless medium and use their 
power and bandwidth resources to mutually enhance transmis- 
sions (see, for e.g., [1], [2], [3] and the references therein). In 
general, it is assumed that all the network nodes are willing 
to cooperate. However, when rational (self-interested) users 
are allowed to cooperate it is necessary to examine whether 
the cooperation of all users, i.e., the grand coalition (GC) of 
all users, can be taken for granted. In fact, cooperation may 
involve significant costs and the greatest immediate benefits 
may not be achieved by the users that bear the greatest 
immediate cost. An additional disincentive to cooperation may 
result from the rules by which the cooperative gains are 
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distributed among participating users. In fact, for maximum 
gains users may prefer to cooperate with a select set of users 
to form coalitions that are closed to cooperation from users 
outside the group. For example, consider a multi-user wireless 
network where users labeled A, B, and C are decoded at a 
central receiver. Cooperating users share the benefit of having 
their signals jointly decoded at the receiver while a user that 
chooses not to cooperate is decoded independently and is 
subject to interference from the other users. 

One can verify that the multiaccess channel (MAC) that 
results when all three users cooperate achieves the maximum 
information-theoretic three-user sum-rate [4, 14.3]. However, 
it is not clear if the GC is also a stable coalition, i.e., a coalition 
whose users do not have an incentive to leave (for larger 
rates). For example, consider an apportionment strategy where 
the sum-rate achieved is divided equally among the users 
in a coalition. In Fig. Q] we demonstrate the stability of the 
various coalitions as a function of the received signal-to-noise 
ratio (SNR) of each user. Observe that the grand coalition is 
desirable only when all users have similar SNR values. Further, 
for arbitrary SNR values, the users in the stable coalitions 
benefit from the exclusion of the weak interferer. Thus, even 
in this relatively simple example we see that user cooperation 
is desirable only when the aggregate benefits of cooperation 
provide adequate incentives to all participating users. 

We use the framework of coalitional game theory to de- 
termine the stable coalition structure, i.e., a set of coalitions 
whose users do not have incentives to break away, when 
wireless nodes are allowed to cooperate (see for e.g., [5], 
[6]). We consider a if -link interference channel (IC) [7] as 
an illustrative network model to determine the stable coali- 
tions when transmitters or receivers are allowed to cooperate. 
Specifically, we focus on the stability of the grand coalition 
and seek to understand if the GC also maximizes the utilities 
of all the users. For specific encoding and decoding schemes, 
we model the maximum achievable information-theoretic rate 
as a measure of a user's utility. The encoding and decoding 
schemes also determine the manner in which the rate gains can 
be apportioned between the cooperating users in a coalition. 
Coalitional games are classified into two types based on the 
apportioning of gains among users in a coalition [8, Section 
IV]: i) a transferable utility (TU) game where the total rate 
achieved is apportioned arbitrarily between the users in a coali- 
tion subject to feasibility constraints and ii) a non-transferable 
utility (NTU) game where the apportioning strategies have 
additional constraints that prevent arbitrary apportioning. 

In [9], [10], we apply results from information theory and 
TU games to study the stable coalition structure when only 
receivers in an IC cooperate by jointly decoding their received 
signals. We show that the GC of receivers is the stable sum- 
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Fig. 1 . Stable Coalition Structures as a function of the SNR values of users 
A and B and SNR C = 20 dB. 



rate maximizing coalition structure. On the other hand, for 
the case where the receivers cooperate using linear multiuser 
detectors, we show that the GC is always the stable coalition 
for the MMSE detector and is stable only in the high signal- 
to-noise ratio (SNR) regime for the decorrelating detector. We 
briefly review our results in Section [IV] 

In this paper, we study the formation of stable coalitions 
when transmitters are allowed to cooperate in a A"-link IC. 
The cooperative strategies and rate regions for a 2-link IC 
with varying degrees of transmitter and receiver cooperation 
is studied in [11], [12] and the references therein. For a A-link 
IC, there is a combinatorial explosion in the ways in which 
the transmitters can cooperate. Thus, knowledge of the stable 
coalition structures can be useful in choosing the appropriate 
cooperative strategies. We assume that the K receivers jointly 
decode their received signals thus simplifying the IC to a 
multi-access (MAC) channel with a multi-antenna receiver. We 
also assume that transmitters in a coalition have no knowledge 
of the transmission strategies of the users outside. We model 
the lack of transmit information between competing coalitions 
as a jamming game, i.e., we assume that each coalition 
determines its stability by assuming worst case jamming 
interference from other coalitions. We first study the TU game 
that results when the transmitters in a coalition cooperate 
perfectly, i.e., each transmitter has perfect knowledge of the 
messages of the other transmitters in its coalition. We prove 
that the game is cohesive [8, chap. 13], i.e., the largest A'-user 
sum-rate is achieved by the GC. This allows us to show that 
the GC is the only viable stable coalition structure [8, p. 258], 
i.e., no stable coalition structure exists when the GC is not 
stable. Finally, using examples we demonstrate that the GC is 
not always stable and that the stability depends on the relative 
strengths of the user channels to the destination. 

We also study the NTU game that results when all the 
transmitters in a coalition decode and jointly forward a part 
of their message streams via a partial decode-and-forward 
(PDF) strategy [13], [14]. We assume perfectly cooperating 
co-located receivers with fixed channel gains thus simplifying 



the IC to a cooperative MAC. Motivated by the results for the 
perfect transmitter cooperation game, we focus on a class of 
channels where all the users are clustered, i.e., their inter-user 
links are stronger than the links between the users and the 
destination. For this class, we prove that the achievable rate 
region is maximized when transmitters in a coalition decode 
all messages from one another thus generalizing the results for 
a two-user cooperative MAC in [15, Proposition 1]. However, 
using examples, we show that when the jamming is weak, 
users may have incentives to break away from the cluster, 
i.e., the game may not be cohesive. These results for clustered 
users also point to the fact that for the general class of channels 
with arbitrary inter-user links the game may not be cohesive 
in general. 

This paper is organized as follows. In Section|II]we provide 
an overview of coalitional game theory. In section [Til] we 
introduce the system models. In Section [IV] we review our 
results on receiver cooperation. In Section [VJ we study trans- 
mitter cooperation as a coalitional game using two different 
cooperation models. We conclude in Section [Vll 

II. Coalitional Game Theory for Receiver and 
Transmitter Cooperation 

We use the framework of coalitional game theory to deter- 
mine the stable rate maximizing cooperative coalitions in a 
wireless network. To determine stability one must in general 
take into account the fact that the rate achieved by a coalition 
is also affected by the actions of the users outside the coalition. 
However, determining the stable coalition structures for such 
a general model is not straightforward [8, p. 258]. Thus, it is 
common practice to assume that a game is in characteristic 
function form (CFF), i.e., the utilities achieved by the users in 
a coalition are unaffected by those outside it [16]. 

When only receivers cooperate, the game is in CFF. This 
is due to the fact that the transmitters in these models do not 
cooperate. In fact, for a fixed encoding at the transmitters, the 
rate achieved by any coalition only depends on the combined 
interference presented by the users outside the coalition and 
not on the coalition structures to which they belong. On the 
other hand, the games resulting from both kinds of transmitter 
cooperation models are not in CFF because the cooperative 
strategies of users outside a coalition affects the rates achieved 
by the members of a coalition. We convert the game to a 
CFF by considering a jamming game, i.e., we assume that a 
coalition assumes that the users outside cooperate to act as 
worst case jammers. 

Games in CFF can be further categorized as TU and NTU 
games depending on whether the cooperative gains are divided 
arbitrarily or in a constrained manner, respectively. We define 
both games and their properties below. 

Definition 1: A coalitional game with transferable utility 
(IC, v) is defined as [8, Chap. 13] 

« a finite set of users IC , 

. a value v(S) G M+ for all S C K with v ({0}) = 0. 

A coalition structure is a partition of the set IC, and thus 
the number of coalition structures, i.e., the number of possible 
partitions of IC, grows exponentially with K [17]. In fact, it 
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has been shown that finding the sum-rate maximizing coalition 
structure is an TVP-complete problem [17]. To this end, the 
following properties of a TU game greatly simplify such a 
search. 

Definition 2: A coalitional game with transferable utility is 
said to be cohesive if the value of the grand coalition formed 
by the set of all users JC is at least as large as the sum of the 
values of any partition of JC, i.e. 

N 

5>(s»)<«(x:) (i) 

n=l 

for any partition (Si, . . . ,Sjy) of JC where 2 < N < K. 

Remark 3: A TU game that is cohesive has the GC as 
the optimal coalition structure [8, p. 258], i.e., the sum of 
the utilities of all the users is maximum. This follows from 
the fact that all other coalition structures will be unstable as 
every user has an incentive to join the GC and benefit from a 
redistribution of total utility. 

In addition to being cohesive, a TU coalitional game can 
also be superadditive which is defined as follows. 

Definition 4: A coalitional game with transferable payoff is 
said to be superadditive if for any two disjoint coalitions Si 
and J?2, we have 

v(Si US 2 ) > v(Si) +v{S 2 ). (2) 
Remark 5: Comparing (Q~|l and (O, we see that superadditiv- 

ity requires the cohesive property to hold for any two disjoint 

subsets of JC with respect to their union. 

We refer to a vector describing the share of the rate (payoffs) 

received by the members (players) of a coalition as a payoff 

vector. 

Definition 6: For any coalition S, a vector x^ = (x m ) m £S 
of real numbers is a S-feasible payoff vector if x(S) = 
2~2m.es Xm ~ V (S)- The /C-feasible payoff vector is referred 
to as a feasible payoff profile. 

Of all possible coalition structures, the ones that are stable 
are of most interest. Further, due to the complexity of finding 
stable coalition structures for non-cohesive games where the 
GC does not achieve the largest value, coalitional games that 
are cohesive are the easiest to study. For wireless networks, 
such games also optimize the spectrum utilization. In the 
following definition, we assume that the game is cohesive and 
thus the GC is the only possible stable coalition. 

Definition 7: The core, C(v), of a coalitional game with 
transferable payoff, (JC, v), is the set of feasible payoff profiles 
xic for which there is no coalition S C JC and a corresponding 
5-feasible payoff vector ys = (y m )mes sucn that y m > x m 
for all rn E S. 

For TU games, Definition [7] simplifies to the condition that 
the feasible payoff profiles xjq in the core satisfy 

<S) = E m es x ™ > v(S) for all S C JC (3) 

= EmeK X m = v (ty- (4) 

This follows from the fact that in a game with transferable 
payoff if there exists a coalition S with v(S) > x(S) then 
we can always find a 5-feasible payoff vector ys such that 
i/fc > Xk, for all k E S. Such an assignment can result, for 
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Fig. 2. An interference channel with K transmit-receive links. 



instance, when the S-feasible payoff vector ys is constructed 
by assigning to each link k E S, the payoff Xk and then uni- 
formly apportioning the surplus payoff v(S) — x(S) between 
links in S. We use this equivalent definition to determine the 
stability of the core. Finally, we remark that determining the 
non-emptiness of the core simplifies to determining whether 
the linear program defined by the inequalities in (01 and (0]l 
is feasible. 

We formally define an NTU game and its properties below 
[8, p. 268]. 

Definition 8: A coalitional game with non-transferable util- 
ity (JC,V) consists of 

• A finite set JC of K players, 

. A set function V : S such that for all S C JC 

- V(4>) = <fi (normalized) 

- V(S) is a non-empty closed subset of IR^ such 
that the components of the rate tuples in V(S) 
whose indices correspond to players not in S can 
be arbitrary, 

- for any length-X vectors x E V(JC) and y E 
with entries y^ < Xk, for all k, we have y E V(JC) 
(comprehensive) . 

Definition 9: An NTU coalitional game (JC,V) is cohesive 
if and only if 

N 

f| V(S n ) C V(JC) (5) 

n=l 

where {Si, S 2 , ■ ■ ■ , Sn} is any partition of JC where 2 < N < 
K. 

As with TU games, we focus on the stability of the GC and 
define a core of a NTU game that is cohesive. 

Definition 10: The core C(JC,V) of an NTU coalitional 
game (JC,V) is the set of payoff vectors x E V(JC) such that 
there is no coalition S and payoff vector y E V(S) such that 
yk > Xk for all k E S. 

III. Channel and Cooperation Models 

A. Channel Model 

Our network consists of K transmitter-receiver pairs (links), 
indexed by the set JC = {!,..., K} [7] (see Fig. [2j. We model 
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each link as an additive white Gaussian noise channel with 
fixed channel gains. The received signal at receiver m is given 

by 

Y rn = J2k=l y/hm.kXk + Z m TO G K (6) 
1 /2 

where h' k is the channel gain between transmitter k and 
receiver m. The noise entries Z m ~ CAf(0, 1), for all m, 
are independent, identically distributed (i.i.d), proper com- 
plex zero-mean unit-variance Gaussian random variables. The 
transmit power at transmitter k is constrained as 

E\X k \ 2 <P k forallfce/C. (7) 

We assume that the transmitters employ Gaussian signaling 
subject to ©. For the case where the receivers are co-located, 
our model simplifies to a MAC where all the transmitters 
communicate with the same destination, denoted as d such 
that Y d = Y k for all k. Finally, we write X s = {X k : k e S} 
for all S C JC and S c as the complement of S in IC. Finally, 
throughout the paper, we use the words user and transmitter 
interchangeably. 

B. Cooperation Models 

a) Receiver cooperation via Joint decoding: We assume 
that the receivers that cooperate communicate via noise-free 
links and that the transmitters do not cooperate. We assume 
that a coalition of cooperating receivers treats signals from 
transmitters outside the coalition as interference. For the chan- 
nel in (O, each non-singleton coalition can thus be modeled 
as a single-input, multiple-output Gaussian multiple access 
channel (SIMO-MAC) whose capacity region is known [18] 
and achieved by the Gaussian input signaling chosen. 

b) Receiver cooperation using Linear multiuser detec- 
tors: We assume an IC with co-located receivers thereby 
simplifying the channel to a single-antenna MAC. We consider 
a BPSK modulated, synchronized CDMA system with no 
power control such that the correlation between any two user 
signature sequences is p. We write the signal at the receiver 
as [19, p. 19] 

K 

y(t) = VPh k b k s k (t) +an(t), te [0, T] (8) 
fe=i 

where P is the common transmit power of all users, h k is 
the channel gain from user k to the receiver, b k e {+1,-1} 
is the bit transmitted by user k in the bit interval [0,T], s(t) 
is the signature sequence of user k, and n(t) is an additive 
white Gaussian noise process with unit variance. The received 
signal is filtered through a bank of K matched filters to obtain 
a A' x 1 received signal vector [19] 

y = RAb + n (9) 

where R £lZ KxK is a signature sequence cross correlation 
matrix, A is a diagonal matrix containing the received ampli- 
tudes s/Phk, for all k, b is an K x 1 vector of transmitted 
bits, and n is a Gaussian random vector with zero mean and 
covariance a 2 R. 

Transmitter Cooperation: We study two models for trans- 
mitter cooperation in a A-link IC. In both cases, we assume 



that the receivers of all the links jointly decode (see Fig. 
|5). Further, for simplicity, under PDF, we assume co-located 
receivers thus simplifying the IC to a cooperative MAC. 
Finally, in both cases, we assume that each coalition is affected 
by worst-case jamming by competing coalitions. 

c) Perfect cooperation: For perfect transmitter coop- 
eration each non-singleton coalition can be modeled as a 
multi-input, A'-output MIMO channel with per-antenna power 
constraints. The transmitters in a coalition maximize their 
MIMO sum-capacity [18] subject to worst case jamming from 
other coalitions. 

d) Partial decode-and-forward: We consider a MAC 
where a coalition of transmitters cooperate via a PDF scheme 
[13], [1], [14]. We assume full duplex communications at the 
cooperating transmitters. The received signals Yd and Yj at 
the destination and at user j, respectively, are 

Yd = Ef=i \fhd~kX k + Z d (10) 
Y J =Y. k eK M Vh^X k + Z 1 forallje/C. (11) 

1/2 

where h - k is the channels gain from user k to user j, and Z d 
and Zj are zero-mean unit variance proper complex Gaussian 
noise variables. We focus on a class of clustered channels, i.e., 
a network where 

h m ,k > hd,k for all m € /C, m ^ k. (12) 

This represents a model where the users are most likely to 
cooperate to overcome a relatively poor direct channel to the 
destination. 

IV. Receiver Cooperation 

In [9], [10], we determine the stable coalitions when 
receivers cooperate in an IC. The cooperation models are 
described in Section UlI-BI and we present the results here. 

A. Receiver Cooperation via Joint Decoding (TU game) 

Consider the TU game that results when cooperating re- 
ceivers in a A-link IC jointly decode their received signals 
(Fig- El- For fixed channel gains, we define the value v(S) of 
a coalition S of links as the maximum information-theoretic 
sum-rate achieved by the links in S, i.e., [9] 

v(S) = max R eCs ^Ri=ma,x Px I(X S ;Y S ) (13) 

where R s = (Ri)i^s is the vector of rates for links in S 
and Cs is the capacity region of the SIMO-MAC formed by 
the links in S. For the white Gaussian channel considered, 
the input distribution Px s maximizing ( fT3l is zero-mean 
independent Gaussian signaling at each transmitter in S with 
variance set to the maximum transmit power in (0. The value 
v (S) of a coalition S can be apportioned between its members 
in any arbitrary manner. Depending on its allocated share of 
v(S), a receiver may decide to break away from the coalition 
S and join another coalition where it achieves a greater rate. 
For this model, we prove the following results (see [9]). 

Theorem 11: The grand coalition maximizes spectrum uti- 
lization in the joint decoding receiver cooperation coalitional 
game. 
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Fig. 3. Receiver coalitions formed in a if -link IC when receivers cooperate 
via joint decoding and transmitters do not cooperate. 



Proof: From definition [4] for a superadditive game, the 
sum-rate of all links is maximized by the grand coalition. 
Since maximizing the sum-rate is equivalent to maximizing 
the utilization of the shared spectrum, we only need to show 
that the value of a coalition for this receiver cooperation 
coalitional game is a superadditive function. 

Consider two coalitions S\ and 6>2 such that S\ n S2 = 4>- 
In order to prove that v{S) is superadditive, we need to show 
that 

I(X SlU s 2 ;Y SlUS2 ) > I(X Sl ;Y Sl ) + I(X S2 ;Y S2 ) (14) 
We expand I(X SlUS2 ;Y SlUS2 ) as 

-fpCSiUSa! XS1US2) = liXSilYSi) + H^Si 5 Xs 2 |*Si) 

+ I{X S2 ; Y S2 \X Sl ) + I(X S2 ; Y Sl \Y S2 , X Sl ) (15) 
Further expanding I(Xs 2 ;Ys 2 \Xs 1 ), we have 

I(X S2 ;Y S2 \X Sl ) = H(X S2 ) - H(X S2 \Y S2 , X Sl ) (16) 



>I(X S2 ;Y S2 ) 



(17) 



where (\M follows from the independence of the transmitter 
signals and the inequality in (fTTI i from the fact that condi- 
tioning reduces entropy. Finally, comparing (TT~5b with < TT~4T > and 
using the fact that mutual information is non-negative, we have 
that the joint decoding receiver cooperation coalitional game 
is superadditive. ■ 
Theorem 12: The GC is the stable coalition structure that 
maximizes the spectrum utilization in the interference channel 
with jointly decoding cooperating receivers. 

Proof: Since the interference channel coalitional game 
is superadditive, we need only consider the definition of the 
core in the context of the grand coalition. Any feasible payoff 
profile R K = (R k )keic that lies in the capacity region, C/c, 



of a SIMO-MAC with K independent transmitters and a K- 
antenna receiver satisfies the inequalities 



Y Rk < I{X s \Yk\X S o) vsc/c. 



kes 



(18) 



For Gaussian MIMO-MAC channels, the bounds in ([TBI are 
maximized by independent Gaussian signaling at the trans- 
mitters. We claim that every feasible payoff profile R K on the 
dominant face of the capacity region C/c lies in the core. By 
the equivalent definition of the core, in order to prove that a 
R K satisfying ( fT8l lies in the core, we need to show that 



Y Rk> v(S) V5CK 
kes 



(19) 



Since R K is a feasible payoff profile, i.e., YkeicRk = v(JC), 
we have 



keic kes 
We rewrite (l20t above as 



kes< 



R k =I{X K ;Y K ). 



kes 



R k = I{X K -Y K )- J2 Rk 



(20) 



(21) 



keS" 



>I(X s ,X S o;Y K )-I(X S a;Y K \X s ) (22) 

= I(X s ;Y s ,Y S c) (23) 

= I(X S ;Y S ) + I(X S ; Y s . \Y S ) (24) 

>I(X S ]Y S ) (25) 

where the inequality in d22l) follows from ( fT8l assuming opti- 
mal Gaussian signaling at the transmitters, d23"b follows from 
applying the chain rule for mutual information in d22l . and 
( l25l ) follows from the non-negativity of mutual information. 
Thus, we have 



kes 



R k >I(X s ;Y s )=v{S) 



(26) 



The above inequality implies that every point on the dominant 
face of Cs, i.e., on the plane that maximizes the sum rate of 
all transmitters, corresponds to a feasible rate payoff profile 
that lies in the core. Thus, the core for the interference channel 
coalitional game is not only non-empty but is, in general, also 
non-unique. ■ 

B. Receiver Cooperation using Multiuser Detectors (NTU 
game) 

In [10], we study the stability of the coalitional game 
that results when the co-located receivers in an IC use a 
linear multiuser detector (MUD) to cooperatively process their 
matched filter signals [19, Chaps. 5, 6]. As described in 
Section IlII-BI the transmitters use random signature sequences 
to transmit binary signals. We consider a decorrelating [19, 
Chap. 5] and a MMSE detector [19, Chap. 6] and in both 
cases determine the SNR regimes for which the GC is the 
stable sum-rate maximizing coalition structure. An example 
of a coalition of multiuser detectors in shown in Fig. |U 

For any coalition Sc/C, the received signal vector for this 
coalition is given by 



y s = R 5 A 5 b 5 + R 5 cA 5 cb 5 c + n 5 



(27) 



6 



y(t) 



RAMI/ OP 

DM IN l\ Ur 

MATCHED 
FILTERS 
















i ; i — . 


\Js c 





Fig. 4. Coalition of links for a decorrelating detector coalitional game. 



where R5 is the cross correlation matrix of the transmit 
signature sequences in S C IC, A5 is a diagonal matrix 
containing the received amplitudes \f~Phk for all k £ S, 
hg is the vector of bits from transmitters in S, and 115 is 
a random Gaussian vector with zero mean and covariance 
matrix er 2 R,s. The |iS| x |iS c | matrix R,sc contains the cross 
correlations between the signature sequences of users in S 
and S c , i.e., (Rgc).. = p, for all i — 1,2, . . . , | <S | and 
j = 1,2,...,K— \S\. The |5 C | x |5 C | diagonal matrix A s . 
and the |6> c | -length vector hgc contains the amplitudes and 
bits, respectively, of transmitters in S c . 

A multiuser detector for the coalition S applies a linear 
transformation L5 and the resulting vector Lsy 5 is used to 
decode the bits from the transmitters in S. For the decor- 

s and for the MMSE receiver, 
Links within a coalition benefit 
from interference suppression offered by their MUD. The 
coalitional games for both detectors are NTU games since 
linear MUDs achieve a specific rate tuple for each user in the 
coalition. Finally, for both detectors we assume that the rate 
achieved by each link is a monotonically increasing function 
of its signal-to-interference noise ratio (SINR) at the receiver. 

Theorem 13 ([10]): The grand coalition is always the stable 
and sum-rate maximizing coalition for the receiver cooperation 
game using a MMSE detector. 

Proof: For a coalition S, the linear MMSE receiver 
minimizes both the noise and the interference for the links in S 
by applying the linear transformation Lg = [R5 + a 2 A|] 
It can be shown that the SINR 7^ (S) of transmitter k 
belonging to the coalition S, for all k £ S, is [20] 



relating receiver, L5 = R 
L 5 =(K s +a 2 A s 2 y 1 



[(L5R5) 



A- A- J 



hlP 



>kk 



5R5L5 



p 2 [(L 5 e 5 ; 
(LsRs) 



h 2 P 



(28) 

where e,s is a vector of length |«S| with entries = 1 for all 
k. The second and third terms in the denominator of (|2B1 are 
the interference presented to link k from other links outside 
and within S, respectively. From (f28b the SINR, and hence, the 
rate achieved by every transmitter is maximized when all users 
are a part of the grand coalition. Thus, every transmitter would 
prefer to belong to the grand coalition where it is not subject to 
additional interference from non-cooperating transmitters, i.e., 
the grand coalition is both sum-rate maximizing and stable. ■ 



Tx Coalitions 




Fig. 5. Transmitter coalitions in a X-link IC when transmitters cooperate 
via noise-free links and all K receivers cooperate. 



Theorem 14: The grand coalition is the stable and sum-rate 
maximizing coalition in the high SNR regime for the receiver 
cooperation game using a decorrelating detector. 

Proof: The SINR rjk (S) achieved at the decorrelating 
receiver by every transmitter k in the coalition S is [20] 



Vk (S) = 



p 



T) 



E 



h 2 P 



(29) 



where the first and second terms in the denominator of 
are the interference due to other links within and outside the 
coalition S, respectively. Recall that the core of a NTU game 
is the set of all payoff profiles for which there is no coalition 
S C IC that can achieve a payoff vector i? 5 = (Rk)kes such 
that R k (S) > R k (IC) for all k £ S. From (US, we see that 
the payoff of any link k when it is a part of the grand coalition 
is 

'Ik (IC) = — (30) 



Kl 

l+p(K-2) 



Further, comparing d29l and d30l ), in the high SNR regime we 
have 

lim Vk (S) < lim Vk QC) . (31) 

Thus, in the high SNR regime, the grand coalition is stable as 
every link achieves its largest SINR, and hence, rate, when it 
is a part of the grand coalition and therefore has no incentive 
to defect. ■ 

V. Transmitter Cooperation 

A. Transmitter Cooperation: Perfect Transmit Side- 
Information 

The K receivers jointly decode their received signals, and 
thus, can be considered as a distributed X-antenna receiver. 
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For any coalition structure (<Si, S2, ■ ■ ■ , Sn) where 2 < N < 
K, the IC simplifies to a MIMO-MAC with per-antenna power 
constraints such that the transmitters in a coalition act as 
a single transmitter with multiple antennas (see Fig. for 
N = 2). For the GC (N = 1) the cooperative channel further 
simplifies to a MIMO point-to-point channel with per antenna 
power constraints. From ©, we write the K x 1 vector of 
received signals at the K receivers, Y^, as 



which simplifies to d36l >. ■ 
Since the transmitted signals of users across competing 
coalitions S and S c are independent, we use Proposition [TBI 
to simplify the log expression in d34l l as 



v(S) = minmaxlog 
Qs c Qs 



I K +H S Q S H^ + H S cQ S cHt ( 



I A +H 5 eQ lS cH^ 



£ — 'n= 1 



(32) 



where Hs 7i is a K x \S n \ channel gains matrix, X s is an 



(40) 

To simplify the optimization in (|40l , we use the following 
two lemmas on functions of symmetric semi-definite matrices 
where we write S" to denote the set of such matrices. 



input vector whose i th entry is the signal transmitted by the Lemma 16 ([21]): The function / : §!j 



;lh 



defined as 



transmitter in the coalition S n 

Uth 



and Z_ K is the noise vector 



whose k entry is the noise at the k receiver. For the 
received signals in d32l ), we obtain the sum-rate achieved by 
the coalition <S„ as the capacity of a \S n \ x K MIMO channel 
[18] subject to worst case interference from the users not in 
S n . This is a mutual information game [4, Chap. 10, p. 263] 
and thus the sum-rate of a coalition is both maximized and 
minimized by Gaussian signaling at the users in S n and S^, 
respectively, for all n. Further, the rate achieved by transmitters 
in a coalition can be arbitrarily apportioned between its users 
and thus the transmitter cooperation game is a TU game. We 
henceforth refer to this game as a transmitter cooperation 
jamming game. 

We write = E[XaX^\ to denote the covariance matrix 
of the users in A for all A C K. where f denotes the conjugate 
transpose of a matrix and Ik for the identity matrix of size 
K. For Gaussian signaling, the value v(S) of a coalition S of 
transmitters is given as 



v(S) = minmax/(X < s; Yf~) 
Qs c Qs 



mm max 
Qs- Qs 



log 



Iff+H/cQ/cH 
I K +H 5 eQ 5 cH^ 




such that the diagonal entries of for all A are constrained 
by dT) as 

(Q^)fcfc < Pk for all fc G A. (35) 

We use the following proposition on block diagonal matrix 
multiplication to further simplify d34l >. 

Proposition 15: The product AQA^ for a block diagonal 
matrix Q and K x K matrix A simplifies as 



AQA f = AsQ^A^ + A S cQ S cA+ , 



(36) 



where Q5 and Qgc are square matrices and Ag and Age are 
K x |<S| and K x |6> c | matrices, respectively, such that 

Q = ( Q o qL ) and A = ( As Asc ) • (37) 

Proof: The proof follows simply from expanding Q and 
A as in ( l37T i. respectively, such that 



AQA f = ( A s A 5 e 

= ( A s q s A S cQs 



Qs 







Q 5 c 



A T 
A f 



A f 
A f 



(38) 



(39) 



f(K z )=log(\K x + K z \/\K z \) 



(41) 



is convex in K z given K x is symmetric positive semi-definite. 
The convexity is strict if K x is positive definite. 

Lemma 17 ([21]): The function g : 1-* R defined as 



g(K x ) = log (\K X +K Z \/\K Z \) 



(42) 



is strictly concave in K x given K z is symmetric positive 
definite. 

We use the preceding Lemmas [TBI andfTTIto prove the saddle 
point property of the transmitter cooperation jamming game. 
For ease of exposition, we henceforth write l(Qs,Qs c ) to 
denote the log expression in (l40l . 

Lemma 18: The transmitter cooperation jamming game has 
a saddle point solution such that 



KQs,Q* S c)<l(Q s ,Q S c)<l(Q s ,Q S o) (43) 



and 



max min I (Qs , Qs? ) = min max I (Qs , Qs c ) (44) 
Qs Qs c Qs c Qs 

where Q s and QJ C are covariance matrices that maximize 
and minimize l(Qs,Qs c ) in (1401 1. respectively. 

Proof: The proof follows from the fact that the transmit- 
ter cooperation jamming game is a mutual information game 
(see [4, Chap. 10, p. 263]). Further from Lemmas [16] and 
[TTI the game has a saddle point at (QJ, QJ C ) satisfying (l43l 
such that a deviation from the optimal matrix for either S or 
>S C worsens l(Qs,Qs c ) from that coalition's standpoint [4, 
Chap. 10, p. 263]. ■ 
Theorem 19: The transmitter cooperation jamming game is 
cohesive. 

Proof: From Definition [2] and Remark [3] the game is 
cohesive when 



v(JC) > 



v (Si 



(45) 



where Si,... ,Sn is any partition of /C, and the value v(Si) 
of coalition Si is obtained from d4Qb by setting S = Si. The 
value v(K,) of the GC is given by d40b with S — JC and 
S c = 0. Consider a coalition structure <Si,... ,Sn, for any 
1 < N < K. We expand I(X K - Y K ) as 



Xs N \Yfc) 



I(X K -Y K ) =I(X Sl , 

>J2 N /(X 5i ;Y K ) 

z — J l — 1 



(46) 
(47) 



s 



where the inequality in ( f47b follows from chain rule of mutual 
information [4, Theorem 2.5.2] and the fact that conditioning 
does not increase entropy. Consider the block diagonal matrix 



n (bd) _ 



( Q* 








Qk 








V : 





(48) 



where QJ is the maximizing covariance matrix for v(Si) for 
all i and all partitions. From ( |48] i, the covariance matrix Q$c 
of the users in Sf is obtained from by deleting the rows 
and columns corresponding to users in Si. In the following 
inequalities we write (-)q* to denote that the expression (•) 
is evaluated at Q£. We lower bound v(K) as 



,(K,) = [lOt K] Y K )] Clh >[I{X K] Y K ) 

E /( x ^ 



(bd) 



> 



(bd) 



E" 



> 



E N 




'Ht< 



I + H 5 eQ 5 eHt 



(51) 



I + H 5f Q* nl 



=E- (53) 

* — ^z— 1 

where d49b follows from Lemmas [T7] and [T8J ( l50b follow 
from d47T >. dBTl l follows from Proposition [15] and evaluating 
the resulting expression at Q^ d \ d52l follows from Lemma 



in 



is 



llo, and <[53j follows from (l40l . Note that the Q* s 
the minimizing matrix in (t40b for 6> = 6>i. ■ 
For cohesive games [8, p. 258], the grand coalition is 
the only possible stable coalition structure. To determine the 
stability of the GC for the transmitter cooperation jamming 
game, i.e., to verify whether the core of this game is non- 
empty, we need to show that the GC is guaranteed to have at 
least one stable payoff profile. An analytical proof for the core 
is intractable since it requires comparing X-dimensional rate 
regions that are functions of the channel and power parameters. 
Instead, using the simple linear programming interpretation 
described in Section HU we present a numerical example that 
illustrates that the core can be empty. 

Example 20: Consider a 3-link IC with perfectly cooper- 
ating receivers. All the transmitters have a maximum power 
constraint of unity and the channel matrix H*; with entries 



'"m , k 



between the m receiver and k transmitter is 



H 



0.3019 
2.6256 x 10" 
2.6893 x 10" 



0.3772 
3.1413 x 10" 
1.9941 x 10" 



1.8021 x 10 
2.5662 x 10 
0.8502 



(54) 

From 0} and © in Section HB for the H in d54i l. the 

existence of a core with non-zero rate tuples (Rx, i?2,- • ■ , Rk) 



is equivalent to the feasibility of the linear program given by 
2~2kes — v (^) f° r all 6> C /C where v(S) is defined as in 
(l40l . Numerical evaluation reveals that there does not exist a 
feasible rate vector where all users achieve rates larger than 
what they can achieve outside the GC, i.e., the core is empty. 
As a result the GC is not stable since a subset of users that 
can achieve better rates as a coalition will break away. Note 
however, that no other coalition structure is stable either. This 
is because users breaking away can be incentivized with larger 
payoffs by those users who do not wish to leave the GC. This 
in turn will result in a different subset of users attempting to 
leave the GC for better rates and thus, the game results in 
an oscillatory behavior instead of a single convergent stable 
structure (see also [8, p. 259]). Finally, our numerical analyses 
lead us to conjecture that the core will be non-empty, i.e., the 
GC will be stable, when the channel gains h m ,k as we U as the 
powers Pk for all m and k are comparable (see [22, Chap. 4] 
for details). 

Remark 21: The stability of the grand coalition is equiva- 
lent to verifying the feasibility of the linear program given by 
and Furthermore, d3j and also determine the set of 
conditions on the channel gains and transmit powers required 
to achieve a non-empty core. 

B. Transmitter Cooperation: Partial Decode-and-Forward 
(PDF) 

We now seek to understand if relaxing the assumption of 
perfect noiseless links between the transmitters can still result 
in the GC as the only candidate for the core. We thus consider 
a clustered model introduced in equation (fT2l where the full- 
duplex transmitters have noisy inter-user channels and the 
receivers are co-located. For this model, we consider a PDF 
strategy, introduced in [13, Chap. 7] for a two-user cooperative 
MAC, and later extended in [14] for K > 2. 

Consider a coalition S C K. of users that cooperate. In the 
PDF strategy, user k 6 S transmits the two new messages 
w ktl € {1,2,..., 2™^.!} and w ka € {1, 2, . . . , 2 nR "-' } and 
a cooperative message wq S {1,2,..., 2"^°} where Rk,x, 
Rk,2, and Rq are the rates in bits per channel use at which 
the messages u^i, w k ,2, and wq are transmitted, respectively, 
and n is the number of channel uses [14]. The signal X k 
transmitted by user k is 



X k = X 



k,d - 



U for all k e S 



(55) 



where Xk,d, Vk, c , and U are zero-mean independent Gaussian 
random variables that carry the messages Wk,x, Wk,2, and wq 
and have variances p k .d, Pk,c, and pk,u, respectively, such that 
the total power pu at user k subject to © is 



Pk = PkA + Pk,c + Pk,u < Pk for all k e S. 



(56) 



The stream Wk.2 is decoded by all cooperating users while the 
destination decodes all streams. 

As with previous analysis for perfectly cooperating trans- 
mitters, in evaluating the value of a coalition we assume that 
the users outside a coalition cooperate to act as worst case 
jammers and transmit Gaussian signals that are independent 
of the signals of the users in the coalition. We show that the 
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PDF jamming game is an NTU game. To this end, we first 
determine the PDF rate region by applying the result in [14, 
Thrm. 1]. Let Q C S and Q c be the complement of Q in S. 
We write R Stj = Y, me gRm, 3 , 3 = h 2, Rg = R g>1 + R g>2 , 
and the cardinality of Q as \Q\. 

Theorem 22: For the PDF jamming game, a rate tuple for 
a coalition S is achievable if, for all Q C <S, it satisfies 

Rg,2 < min me6 o {I(V g ;Y m \X m , U, V S a)} (57) 

Rg,i <I(X g ;Y d \Xgc,V s ,U) (58) 

fls</(X s ;y d ). (59) 
Proof: The proof follows directly from [14, Thrm. 1] 
assuming worst case jamming from users outside S. ■ 
A bound on the sum-rate Rg,2, for all Q C <S, results 
from jointly decoding the messages Wk,2, for all k € Q, at 
a cooperating user m ^ Q. We obtain the bound in (1571 by 
taking the smallest bound over all such m £ S. The bound 
in d58l results from decoding Wk,i, for all k £ Q, at the 
destination. Finally, the bound in ( 1591 results from decoding 
all messages at the destination. We obtain the bounds on Rg, 
for all Q C S, by summing the bounds on Rg : \ and -Rg.2- 
The bounds on Rg.i are given by (I58t . We henceforth denote 
this bound as -Bg.i- On the other hand, in addition to the 
bound in ((57), for any partition (<7i,!72, ■ ■ • ,Gn) of Q such 
that 1 < N < |</|, a bound on Rg.2 is obtained as a sum of the 
bounds on Rg n , i.e., from the fact that Rg 2 = S n =i Bg n . 2 - 
Thus, the smallest bound on Rg, 2 is a minimum over all such 
partitions. Let (Gl,G 2 , ■ ■ ■ , Q* N ) be the minimizing partition. 
Further, from d5"7l . we see that for each there exists an 
index m* denoting the decoding user at which the bound 
on Rg*,2 is a minimum. We write this smallest bound on 
Rg.2 as Bg 2 {{Gn,m^} N ) to denote the dependence of the 
bound on the minimizing partition and indexes such that 
Rg < Rg.\ + Bg^^G^m*} N ). We obtain an achievable 
rate region for the users in a coalition S by substituting (BBl 
in (l57]i-(|59l for each choice of (pk.d,Pk.c,Pk,u) subject to (l56l 
and for all k G S. We write P_ to denote the vector of tuples 
(Pk,d,Pk,c,Pk,u) for all k e S and TZ S (P) for the rate region 
achieved for each choice of P. For this signaling, the bounds 
in d58l are concave functions of pk : d while that in d59l depend 
only pk and pk, u for all k € Q. However, the bounds in d57i > are 
not concave functions since they include interference from pk,d 
for all fc 7^ m. Thus, the PDF rate region lZg DF is obtained 
as 

where co denotes the convex hull operation. Further, each rate 
tuple on the hull may be achieved by a different P. We define 
the value, V(6>), of a coalition S as a /^-dimensional rate 
region where the rates achieved by the users in S belongs to 

the largest achievable 1Z? DF while those for the users not in S 

\s c I 

can take arbitrary values in the |5 C | -dimensional orthant '. 
For this V(6>), from Definition [8] the PDF jamming game is 
an NTU game. 

To determine the core of this game, one has to verify if the 
game is cohesive, i.e., if the GC rate region, V(/C), satisfies 
© for all partitions (Sx,S 2 , . • . ,S N ), 2 < N < K. We 
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Fig. 6. A three-user clustered MAC. 



begin by determining the power allocations that maximize the 
region TZg DF for any coalition. Maximizing 7Z PDF is not a 
straightforward optimization problem since the rate bounds in 
(|57| | are not in general concave functions of P. To alleviate 
this problem, we will build on the result in [15, Proposition 1] 
where it has been shown that for a two-user cooperative MAC, 
irrespective of the channel gains, the power allocation that 
maximizes the rate region simplifies to setting either pf.^ = 
or Pk, c — for all fc and for all choices of p^ and p^ u 
subject to (l56l l. This allocation also simplifies the rate bounds 
to concave functions of power that can be maximized using 
convex optimization techniques. We prove a similar result for 
the clustered model and for arbitrary K. Our result has the 
intuitive interpretation that the clustered users benefit from 
exploiting their strong inter-user gains to decode and forward 
all messages for each other, i.e., in addition to wo, each user 
transmits only one message stream which is decoded by all 
other cooperating users. 

Theorem 23: The rate region R PDF of a coalition S of 
clustered users, for all S C /C, is maximized when user k sets 
Pk.d — 0, for all k e S. 

Proof: We assume Gaussian signaling for all the users 
in JC. For the users in S we choose the signals as in d55l l and 
fix the transmit and cooperative powers p^ and p^ u such that 
the remaining power pk = Pk ~Pk.u is split between pk t d and 
Pk.c for all fc S S. The region TZg DF is given by ( f60b for 
all choices of (pk,Pk,c,Pk,u)- We develop the results for the 
| S | -user sum-rate bound Rg. One can extend the proof in a 
straightforward manner to the bounds on Rg for any Q C S. 
Without loss of generality, we write the jamming noise seen 
by a coalition S as (J$ — 1) and scale the signal powers in 
(T56b for all k £ S by Js such the total interference and noise 
power is unity. Since the bound in ( 1591 is independent of pk,d 
and pk, c for a fixed pk and pk.u, we focus on the bounds on 
Rs obtained as a sum of the bounds on Rs.i and Rs,2- Let 
{S*,?/!,*}^ be a partition of S and a collection of indexes 
that jointly achieve the smallest bound on Rs.2 such that 

Rs < B SA + B s ,2 ({S*, m* n } N ) (61) 

where as described earlier B^.i and Bs : 2 are the smallest 
bounds on Rs,i and Rs,2, respectively. For the Gaussian 
signaling in ( TSBl . using ( TTOb and ( fTTb these terms simplify 
as 

B s ,i = log (l + J2 ies h <im,d) (62) 
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JV 



B s ,2 ({si,m* n } N ) = log Yl 1 



ieS' 



n=l 



1 



(63) 

Observe that in d62l > is an increasing function of pi : d 

while Bg 2 in (f6Tb and d63l is decreasing in pi : d, for all i £ S. 
Therefore, it is not immediately clear whether setting p^j = 
for all i £ S would maximize the bounds in (1611 , Consider 
the case where pi t d = 0, such that pi, c — f>i, for all i £ 
S. Denoting the minimizing partitions and indexes for this 
case by S n and m n , respectively, for all n = 1, 2, . . . , N, the 
bounds in d6Tb simplify as 



Rs 



< B. 



S,2 ({Sn,m n } N )\ pt d=0 . 



(64) 



On the other hand, for any pi : d > 0, we denote the minimizing 
partitions and indexes by S' t and m' t where t = 1, . . . , T, and 
rewrite ( |6Tb as 



RsL d> o<Bs,X + B Sl 2 ({S' t ,m' t } T ). 



(65) 



Using the identity (1 + J^k x k) < life (1 + %k), for all Xk > 0, 



(66) 



we upper bound B$,i, and thus, Rs\ p . d>0 m dSjl with 



log 



1+ h d .ip iy d J ... I 1 + h d ,iPi,d 



B s ,2({S' t ,m' t } T ) 



< log 1 1 + y hd.iPiA ) ... 1 + ^2 V" 



(67) 



+ -85,2 ({£*„, TO„} 



where the inequality in d67l > follows from the fact that for the 
chosen values of pi.d > 0, for all i 6 S, the set {S , (,mj} T 
results in the smallest bound on i?s, 2 . To show that the 
bound in ((65) is smaller than that in j64t , from d66l l and 
(1671 , it suffices to show that B$,2 ({S n , iri n } N )\ p is upper 
bounded by 

log 1 1 + y h d .ip hd \ ... 1 1+ y h d aPi,d 

A iesi / V ie^jv y 

+ Bs, 2 ({5„,m n } JV ). (68) 

Expanding d68l using d62l l and (l63l and rearranging the terms, 
we need to show that 



N 

n 



^ + EiGS„ h>m n ,iPi) 



AT 



- n 1 + J2 



i£S„ 



(69) 



Simplifying ( 1691 further, it suffices to show that, for all n 
1,2,. ..,N, 



E 



! ,iPi,c 



< 



v.1 + EieS„ hrnnAPi) 

1 + EjVm„ ../'/.'■' y ~ (l + E;es„ h d ,iPi,d) 

(70) 

Recall that and p ic are the powers for transmitting 
when d = and pid 7^ 0, respectively. For a fixed and 
p i;U , since pi > p iyC we can expand h mnji pi as h ninyi p itC + 
h d ,iPi,d + {h mn ,i - h d .i)pi,d, for all i £ S„. We also expand 



Rate region of 1 and 2 as part ot grand coalition. 

_ Rates achieved by {1 ,2} tor p 1 = and p 2 = p 2 /6 



1,3 3,1 "" 

h 2,3= h 3,2 = 01 
P,=P 2 = 5 

P„ = 2 




Fig. 7. Rate regions for the GC and the {1,2} coalition in the R1-R2 plane. 



the denominator of the term to the left side of the inequality 
in (l70l ) over all j £ S with j ^ m n , where m n £ S% — S\S n . 
With these two expansions d70l > simplifies to requiring 



Eig5„ ^ra n ,iPi,c 



< 



1 + EjeS„ Kn^jPjM + J2j£Sc J#m„ ^m n ,jPj,d 

(Ei£S„ h"m n ,iPi,c "r" EigS„(^"in,i hd,i)Pi,d) 



(71) 



Comparing the numerators and denominators on both sides of 
( f/Tl ), for the clustered model where h mnt i > hd,i for all i, 
one can easily see that the inequality is satisfied. Thus, for 
any (pi,pi yU ), setting pi d = 0, for all i, maximizes the bound 
on Rs- One can similarly show that the rate bounds for all 
Q C S are also maximized, and thus, the region IZs (P) is 
maximized. Since the argument holds for all P_ the rate tuples 
on the hull of TZg DF are also maximized. ■ 
Thus, from Theorem[23] setting pk.d = for all k simplifies 
the bounds in d6l1>-(l63l to concave functions of Pk for all 
k £ S. As a result, the rate region TZg DF does not require the 
convex hull operation in d60l ) thus simplifying the evaluation 
of V(S') for any S. From Definitions [8] and [9] a necessary 
condition for the game to be cohesive is that, for every S C JC, 
the projection of V{S) in the rate space of S, i.e. TZg DF , 
is a subset of the projection to the same space of the GC 
value set, V(K.). While Theorem |231 allows computing V(S) 
relatively easily, in general, inferences on the cohesiveness 
of the game cannot be drawn easily for arbitrary values of 
channel gains, user powers, and for any K. We thus use an 
example to illustrate that the PDF user cooperation game may 
not be cohesive, i.e., the GC may not achieve the largest rate 
region. In fact, our example reveals that for asymmetric inter- 
user channel gains and a few weak jammers, users can form 
smaller coalitions to achieve larger rates relative to the GC. 
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Remark 24: Verifying whether the grand coalition is co- 
hesive is equivalent to verifying whether the conditions in 
Q hold, i.e., (O captures the functional dependence between 
the channel parameters and transmit powers required for the 
NTU game to be cohesive. In general, however, verifying 
the requirement that the intersection of the A'-dimensional 
rate regions corresponding to all possible coalition structures 
lies within the GC rate region in (f5]l is not straightforward. 
Furthermore, the verification complexity grows exponentially 
in K. 

Example 25: Consider a cooperative MAC shown in Fig. [6] 
with 3 users labeled 1,2, and 3 that are clustered as in (TT2l 
with gains h dA = h d ,2 = 0.05, h d ^ = 0.025, hi >2 = h 2 ,i = 1, 
^1,3 = ^3 1 — ^2,3 = ^3,2 = 0.1, and power constraints 
Pi = P'2 = 5, and P3 = 2 . Thus, users 1 and 2 have a 
stronger inter-user channel to each other than to user 3 while 
user 3 has a smaller transmit power. In Fig. [7] we plot the 
rate region achieved by 1 and 2 when they are part of the 
grand coalition, i.e., we plot the projection of the GC region 
V({1,2,3}) on the R1-R2 plane computed using the bounds 
in (|57||-(|58|> and Theorem |231 Also shown is the rate region 
achieved by users 1 and 2 as a coalition {1,2} from Theorem 
[23] for pi c — p2,c = -P1/6 and assuming maximum jamming 
by user 3. Since the latter region contains the former, the game 
is not cohesive. Further, for every rate tuple achieved by users 
1 and 2 when they are a part of the GC, there exists at least 
a tuple where both users achieve larger rates for the coalition 
{1,2}, and thus, the GC is not stable. This is because the 
requirement of decoding the messages from users 1 and 2 at 
the relatively distant user 3 for the GC results in tighter bounds 
than those achieved by the coalition {1,2} in the presence of 
a weak jammer 3. 

VI. Concluding Remarks 

We have studied the stability of the GC when users in a 
wireless network are allowed to cooperate while maximizing 
their own rates. For an IC, we have shown that when only 
receivers are allowed to cooperate by jointly decoding their 
received signals, the GC is both stable and sum-rate optimal. 
However, we have shown that if the receivers cooperated using 
linear multiuser detectors, they cannot arbitrarily share the 
gains from cooperation and the stability of the GC depends 
on the SNR regime and the detector. We have also studied 
transmitter cooperation in an IC with perfectly cooperating 
receivers. We have shown that when transmitters are allowed 
to cooperate via noise-free links the GC is sum-rate optimal 
but may not be stable. Finally, we have shown that for a 
network where clustered transmitters cooperate by mutually 
decoding messages via PDF, the optimality of the GC from 
both a stability and a rate region perspective depends on the 
network geometry and the jamming potential of the users. 
For transmitter cooperation, we have presented a jamming 
interpretation to characterize the value of a coalition. Although 
the assumption represents an extreme adversarial response 
of the complementary coalition, it lower bounds the rates 
achieved by a coalition that breaks away from the GC, and 
is therefore a strong result when the core is empty. Our work 



has also demonstrated that stability depends on the incentives 
and disincentives that users have to cooperate. For example, 
the noise enhancement in a decorrelating detector can act as a 
disincentive to the stability of the GC in the low SNR regime. 
Similarly, channel gains and weak jammers can destabilize the 
GC when transmitters cooperate perfectly. Furthermore, noisy 
inter-user channels can also affect the stability of the GC for 
decoding transmitters. 
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